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Abstract 



We consider contractions of complexified real cones, as recently introduced by Rugh in 
ry^ |RughlO| . Dubois |Dub09j gave optimal conditions to determine if a matrix contracts a 

canonical complex cone. First we generalize his results to the case of complex operators on 
a Banach space and give precise conditions for the contraction and an improved estimate of 
the size of the associated spectral gap. We then prove a variational formula for the leading 
eigenvalue similar to the Collatz-Wielandt formula for a real cone contraction. Morally, both 
cases boil down to the study of suitable collections of 2 by 2 matrices and their contraction 
properties on the Riemann sphere. 

> 

t^. ! 1 Introduction 

The notion of a complex cone contraction with an associated hyperbolic projective metric was 
introduced by Rugh in |RughlO] . There, it was shown that a complex operator has a 'spectral 
gap' if it contracts a suitable complex cone. In this context we say that a bounded linear operator 
A € L(X) on a complex Banach space has a spectral gap if it has a non-zero eigenvalue A and 
an associated one dimensional projection P so that AP = PA = \P and A — XP has a spectral 
radius strictly smaller than |A|. The quantity r] sp (A) = r sp (A — AP)/|A| < 1 is a measure of the 
size of this gap. 

A simpler hyperbolic metric was subsequently introduced by Dubois in [Dub09| . who gave 
explicit estimates for the size of the spectral gap in the case of matrices. We show here that his 
simple estimate carries over to a linear operator that contracts a complexified real cone in any 
complexified Banach space. 

We also consider the problem of giving lower bounds for the leading eigenvalue. This was left 
as an open problem in |RughlO Remark 3.8]. Our key observation is that we may associate to 



any complexified real cone a natural pre-order. Using this we show that the leading eigenvalue is 
given by a variational or max/min principle. This generalizes the well-known Collatz-Wielandt 
formula for a real cone contraction (see [C42tlW50] and e.g. [M881 Section 1.3] for a more modern 
treatment). 

We present here only results for complexified real conea3 as they are computationally much 
simpler to treat than general complex cones. The upshot both for the spectral gap and the 
lower bound is that it suffices to look at certain collections of complex 2 by 2 matrices of 'matrix 
elements' and the contraction properties of the associated linear fractional transformations on 



"This research was partially funded by the European Research Council. 

1 Some of the results generalize to linearly convex complex cones as described in |Dub09) . 
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the Riemann sphere. For our proofs we rely upon |Dub09j for matricial calculations and 
for the spectral gap properties. 



RughlO 



2 Assumptions and results 

Let Xr be a real Banach space and X a complexification of Xr. X r and X' signify the cor- 
responding dual spaces and we write (•, •) : X^ x Xr — > E and (•, •} : X' x X — > C for the 
canonical dualities. Let Xr be a real, convex, closed and proper cone (we call it an M-cone) in 
Xr, i.e. Xr is closed and verifies Xr + Xr = Xr, M+Xr = Xr and Xr n — Xr = {0}. Denote 
by X R = {<£!': (€, x) > 0, Vx G Xr} the dual cone of Xr. It is itself convex and closed. By 
a separation theorem the cone itself is recovered from Xr = {i£l:(<,i)>0, \/ £ G X R }. 



Following RughlO we define the canonical complexification of the real cone: 

K c = {xeX :Re(£i,x)j£2~^)>0, h,£ 2 eK^ (2.1) 

We also denote by 

= {/; G X' : Re{fi,x 1 ){n,x 2 ) > 0, xi,x 2 G^i}. (2.2) 

the complexified dual cone (note that this is somewhat different from the 'dual cone' of Definition 
2.3 in |Dub09j ). We use a 'star' to denote the omission of the zero-vector, e.g. (Kc)* = Xc\{0}. 



Definition 2.1 We define a pre-order of non-zero elements x,y G {Kc)* : 

xhy iff Vy,eKc'\M\>\MV (2-3) 

Adapting the conventions inf = +oo and sup = we set: 

a(x, y) = sup{£ > : x >z ty} and /3(x, y) = inf {t > : x ^ ty}. (2.4) 

One has a(x,y) = l/f3(y,x) G [0, +oo). By Lemma \8.1\ below, X c separates points in Kc so 
there is always fi G X c for which (/U,y) ^ 0. We therefore have the equivalent expression: 



/3(x,y) = sup 



(H,x) 



(v,y) 



7^ 



(2.5) 



Remark It is possible to give an intrinsic definition of our pre-order not involving any dual 
cone. For x,y G (Kc)*, we have (see Proposition IB.lj) 



x y y iff Va G C, |a| < 1 : x — ay 6 (Xc)*. 



(2.6) 



An important feature of complexified cones is that the right hand side of the preceding equation 
actually defines a transitive relation. 



Proposition 2.2 For x,y G (Xc)* let 

dK c (x,y) = log ( f3(x, y) f3(y, x) ) = log 



a(x,2/) 



G [0,+ool. 



(2.7) 



T/ien dx c defines a projective (pseudo-)metric on (Kc)* for which dx c (x,y) = iff x and y 
belong to the same complex line. The map x,y G (Kc)* •->■ dK c (x,y) G [0, +oo] is lower semi- 
continuous. 
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Given a subset 5 of a real or complex vector space we write M+ (S) = {^g nite tkUk ■ tk > 
0, Uk € S} for the real cone generated by this set. We will need some further assumptions 
relating the cones to generating sets and to the topology of the Banach space: 

Definition 2.3 

AO. A subset S of a real or complex vector space is said to be a generating set for a closed cone 
K if S does not contain the zero-vector and K = CI M+ (S). 

Al. When £ is a generating set for we say that £ is Archimedian if for every x E Km there 
exists e € £ and t > so that x — te € K-r. 

A2. We say that is of K-bounded sectional aperture (for some k > 0) provided that for any 
two dimensional plane V = V(x, y) = Spanjx, y} we may find a real linear functional m 
of norm one for which: ||£ || < n{m, £) for all £ £ n V. 

A3. We say that is reproducing if there is g < +oo so that for every x € Xr we may find 
2/1,2/2 G Ku, with x = y 1 - y 2 and \\yi\\ + \\y 2 \\ < g\\x\\. 

One could, of course, take the real cone (and its dual) themselves as generating sets, but many 
interesting situations occur where it is natural to consider smaller generating sets. The simplest 
example is the canonical basis in M. n which generates the standard positive cone R?. When K-r 
is finitely generated by £ then is per se Archimedian but in general this need not be true. 
Already for a real cone contraction one needs something like the Archimedian propery in order 
to get a spectral gap: 

Example 2.4 Consider X = L 2 ([0, 1]) and = {/ <E X : f > (a.s)}. One verifies that 
the set £ = {lu&l :0<a<6<l} of indicator functions on intervals generates but is not 
Archimedian. For example, if A C [0, 1] is compact, without interior but of positive Lebesgue 
measure (a fat Cantor set) then 1a is not greater than te for any t > and e G £. The operator 
Tf = 1a ■ J f (1 — 1a) maps to K^, is strictly positive on £ and is a strict contraction (the 
image is in fact one dimensional) but T 2 = so it has no spectral gap. We want to avoid this 
situation. When £ is an Archimedian generating set for and A(£) C K£ then it is easy to 
see that if x € (so is non-zero), then also Ax € K^. Below we show that a similar property 
holds in the complex setting. 

Assumption 2.5 In the sequel we will make the following standing assumptions: Let A € 
L{X\] X2) be a bounded linear (complex) operator between two complex Banach spaces X\ and 
X2. Each Banach space is assumed to be a complexification of a real Banach space Xr 1 and Xr^ 
and to come with proper closed convex cones K^i C Xr x and C X^i, respectively. We 
denote by Kc,i C X\ and Kc,2 C X2 the respective canonical complexified cones. We suppose 
that £\ is a generating set for A"r 5 i and that M.2 is a weak-* generating set for K K2 - Thus, 
£\ C (-Kr,i)* and CI M+ {£{) = Kra and when fi € A" R 2 then for any choice of y±, . . . ,y p G X 2 , 
e > we may find t € M+ {M.2) for which \(i,yk) — (a 4 ;^)! < e, k = 1, . . . ,p. When X\ = X2 
and the cones are identical we will simply omit the indices in our notation. 

Our treatment relies upon a close study of the contraction properties of complex 2 by 2 
matrices. Two classes of such matrices are of particular interest in our context: 



o 



{ 



( 



a b 
c d 



) 



ad — bc\ < Re (ad + be), Re a b, ac, bd, cd >0 



} 



(2.8) 
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( ° b d ^j : \ad - bc\ < Re(ad + bc), Reab, ac, bd, cd > J . (2.9) 



A matrix T 6 r + is 'contracting' in the sense of AppendixfAl The 'contraction rate' is controlled 
by the ratio of the LHS to the RHS in the inequality in (|2.8p . We may therefore define families 
of 'uniformly contracting' matrices as follows: 

Definition 2.6 With < 9 < 1 as a parameter we set T + (9) = \ T G T+ : — = < 9 1 . 



1 -\- 9 

We also associate to this parameter 5i(6) = log and 

1 — 9 



Re (ad + be) 



, lWstmh ^ = q+ ^- (l - e) Z < i. , 2 ,o) 

4 (! + 0)9/2 + (!_ 0)9/2 



Given couples ei, e2 G £i and mi, m2 G .M2 we define the complex 2 by 2 matrix: 

rp rp( „ a ,_f{m 1 ,Aei) (m 2 ,Ae 1 )\ . , 

T = T(mx,m 2 ; Ae l ,Ae 2 ) = ; , 4 \ I 2 - 11 ) 

V (mi, Ae 2 ) (m 2 ,Ae 2 ) / 

We write T(^4) C M2(C) for the collection of such 2 by 2 matrices. Our first theorem gives a 
characterization of a complexified cone contraction. With A and T{A) as above we have the 
following: 



Theorem 2.7 T(A) C T + iff A(K c ,i) C Ac, 2 and A'(K^ 2 ) C A^ 



Remark 2.8 There is also 'almost' an equivalence between A(Kc t i) C Kc,2 ^nd A'(K C2 ) C 
A<^ 1 . T/ie onZy (pathological) exception is when the rank of A is one in which case this equiva- 
lence may fail. We do not need this and omit the proof. 

Let di = dx ci and d 2 = dx C2 be the projective metrics associated to (ATc,l)* and (Ac^)*, 
respectively (as in Proposition 12. 2p . Our second Theorem states that knowing that the family 
T(A) is uniformly contracting suffices to conclude that we are dealing with a projective cone- 
contraction and furthermore to give a bound for the contraction rate: 

Theorem 2.9 Let A, E\, M 2 , T(A) be as above. Suppose that E\ is Archimedian and that 
T(A) C r + (9) for some 9 G [0,1). Then A maps (Ac,i)* into (Kcp)* and the mapping 
A : ((A c ,i)*,di) -» ((A Ci2 )*,d 2 ) is rji(9)-Lipschitz. 



Considering the situation when X = X\ = X 2 and the cones in the two spaces are the same (so 
we omit indices in the notation) we obtain: 



Theorem 2.10 Let A G L(X), S, A4, T(A) be as above with S Archimedian. We assume that 
Ar is of K-bounded sectional aperture and is reproducing. If T(A) C T + (9) for some 9 G [0, 1) 
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then A has a spectral gap for which rj sp (A) < r]i(9) < 1. More precisely, there are elements 
h G /\ . v G K c , and constants A G C* ; C < +00 so that for all n > 1 and x G X : 

\\\- n A n x-h{v,x)\\ <C ||x||. (2.12) 

Moreover, for every x G (Kc)* we have (v,x) 7^ 0. 



The spectral gap has its origin in the Lipschitz contraction rate so we get also for free the 
following sub-multiplicative property: 

Corollary 2.11 If (A n ) n >i is a sequence of operators satifying the hypotheses of Theorem \2.10\ 
with each T(A n ) C T + (6 n ), 6 n < 1. Then for any n > 1, the product A\ ■ ■ ■ A n (in general 
non- commuting) has a a spectral gap which verifies the inequality 

V sp 

(A 1 ...A n )<r jl (e 1 )...r n (e n ) < 1. 

Remarks 2.12 

1. In the proofs of Theorems \2. 9\ and \2. 10\ we actually obtain a better bound for the contraction 
rate. The Lipschitz contraction take place at a rate which is bounded by 

tanh (a x (A) + ^A 2 (A) + ^A 3 (A) + ^A 4 (A)J (2.13) 

where Ai(A) = sup Te 7-(^) Aj(T') G [0, +00] and A,(T) is defined in Appendix\M The 
contraction numbers are ordered as follows: < &±(A) < A2,3(^4) < A\(A) < 5\(9), so 
the RHS in \2. 13\) is bounded by the simpler expression rj\ (6) = tanh 9Sl ^ as stated in the 
Theorems. 

2. It is not clear if the factor 9 (appearing in e.g. \2.10}) ) is optimal (for the bounds in e.g. 
Theorem \2.10\ to hold). It comes for complex reasons. For a real operator acting on real 
cones it is unity. But in the general case it can not be smaller than 3 (we omit the proof). 

3. In fDub09[ Theorem 3.7], for the case of matrices, an apparently weaker result for the 
contraction factor was published. But as noted in \Dub09-2^ this actually reduces to the 
factor in our Theorem 1 2. 1 (A 

3 Integral operators and spectral gaps 

Let be a <r-finite measure space and let X = L p (S},n) for 1 < p < +00. We denote by 

q = p/(p — 1) G [1, +00] the conjugate exponent. Suppose that k : x Q — > C is measurable 
and that there is C < +00 such that for every g G L P (Q, fi), f G L q (£l, /i): 



\f(x)k(x,y)g(y)\dfi(x)dfi(y) < C\\f\\ L 4g\\ LP . (3.14) 

'n Jn 

Then k is the integral kernel for a bounded linear operator C : L p (£l, fi) — » L p (f2, fj,) given by 

(C4>)(y) = [ k(x,y)<j>(y)dti(x). (3.15) 

Our goal hear is to give sufficient conditions for C to have a spectral gap and to give an estimate 
for the size of the gap. For x\, x 2 , yi, 2/2 £ ^ we denote 



_ / fe(xi,yi) k(x!,y 2 ) \ 
^ xl ' X2 ' yi ' y2 ~\k( Xl ,y 2 ) k(x 2 ,y 2 ) J 



(3.16) 
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Theorem 3.1 Suppose that for fi-a.e. x\,X2,yi,y2 G ^xi,xr,yi,V2 G r + (0) /or some G 
[0, 1). TTien £ has a spectral gap for which r\ sp (£) < r]i(8) < 1. We re/er to \2. 6\) and l\2.10\) 
for the precise definitions. 

Remark 3.2 Note that the above result is independent of p G [1, +oo]. In particular, it is valid 
also in the case p = oo where the dual of X = L°°(Q,,fi) may be strictly larger than L 1 (il,^). 



4 Variational principles 

A proper convex real cone induces a natural partial order on the Banach space: x < y iff 
y — x G K]&. This leads to a max-min or variational principle, the so-called Collatz-Wielandt 
formula, for the leading eigenvalue of a real cone contraction. In the case of a strictly positive 
n by n matrix A one has for example: 

r sv {A) = max mi = mm sup (4. 17) 

x£(R™)* l<i<n Xi xe(RD* l<i< n Xi 

with the understanding that k/0 = +oo for k > (the numerator never vanishes). Taking the 
transpose of A one obtains two more expressions for the spectral radius. 

Similar results hold for more general real cone contraction but we leave this aside as we want 
to look at complex cone contractions. We consider again the case of a complexified real cone and 
when the source and image spaces and cones are identical (so we omit indices). The pre-order 
in Definition 12.11 allows us to deduce a variational principle for a complex cone contraction. 
In the Collatz-Wielandt formula one considers ratios of non-negative real numbers. A similar 
construction works in the complex case but it is based upon the study of 2 by 2 complex matrices. 
Given x G (Kc)* an d we consider complex 2 by 2 matrices of the form: 

^""■^'•^(t") mum2€M (418) 

We write TZ(A) C M2(C) for the collection of such matrices. The reader may notice the similar- 
ity with the set T(A) used for the contraction described previously. When A is a complex cone 
contraction, then TZ(A) is a subset of the set /C described in the following 



Definition 4.1 Let /C be the set of complex 2 by 2 matrices M = ( a ^ \ j or which Re a b > 

and Reed > 0. We define two maps <!> and 4> from K, to [0, +oo]. We distinguish according to 
the rank of M . When rank M = 2, i.e. ad — be ^ we set 

T /„,s |ao! + 6c| + \ad — bc\ 2 Re aft . . 

$(M) = ] - ! 1 = l - and <j>(M) = — = . (4.19) 

2Reco! |ao! + 6c| + \ad — bc\ 



When rank M=l we set $(M) = 4>(M) 
cally zero, we set $(M) = and 4>(M) = +oo. 



a 




b 




^or 




c 




d 


= 


+oo. 





if a = c = ) . Finally if M is identi- 



Theorem 4.2 Suppose that T{A) C r+, (as in Theorem 2.1). Abbreviating M mim2 = 
T(mi,m2',Ax,x) we have 

r Bp (A) > sup a(Ax,x)= sup inf 4>{M mirn2 ). (4.20) 

Theorem 4.3 Assume now the stronger contraction conditions of Theorem \2.1(K Abbreviating 
again M mim2 =T(mi,m2',Ax,x) we have 

r sp (A) = sup a(Ax,x)= sup inf (f>{M mim2 ) (4.21) 

x£(Kc)* xe(Kc)* mi,m2&M 

= inf p(Ax,x)= inf sup $(M mim2 ) (4.22) 

The extremal value is realized for the leading eigenvector x = h € (Kc)* ( c f Theorem \2.10}) . 

Remark 4.4 The variational principle allows us in particular to give lower bounds for the 
leading eigenvalue. In fRughlO , Remark 3.8], estimates for the contraction constants are given 
but leaves it as an open problem to determine a lower bound for |A|. The above variational 
principle completes this picture and enables us (at least in principle) to give explicit bounds for 
all constants. 



5 Examples 

Example 5.1 Consider the standard finite dimensional cones = ~rT and = ^+ an d 
a complex matrix A = (dy) € M n>m (C). The generating sets are the canonical basis vectors 
S\ = {ei,...,e m } ofM m and the dual basis vectors M.2 = { e 'u ■ ■ ■ ■> e ' n } ofW 1 . The set T(A) 

then consists of all possible 2 by 2 sub-matrices of the form T = ( a%v a%q ) with 1 < i, j < n 

V a jp a ji J 

and 1 < p, q < m. The assumptions of Theorem \2.9\ reduce to the following: There should be a 
(fixed) < < 1 such that every such matrix verifies (for all possible choices of indices): 

Re (ai p aj q + ai q aj p ) > and — \ ai P a ri — a iq a jp\ q ^ (5.23) 

Re \Oipajq aiqOjpj 



The map defined by A is then r\\{&) -Lip schitz from ((C + )*,d\) into ((C?)*,d; 



2, 



In the case of a square matrix, i.e. when m = n, we have a spectral gap. Thus, if we order 
the eigenvalues decreasingly \\\\ > | A2 1 > • • •, then in fact \\\\ > | A2 1 and | A2/A1 | < rji (0) < 1 
(see formula A2.10)) ). The latter may, of course, also be viewed as a special case of Theorem \3.1\ 
for integral kernels. Theorem \4-3\ yields variational formulae for \X\\. We have for example: 

|Ax| = sup minJ( ^ {Ax)k )) (5.24) 



xG(C"y j,k VV X 3 X k 



2Re (Ax). (Ax). 

= sup mm — 1- . , T-— r. (5.25) 

xc(c n + )* j,k \{Ax).x k + (Ax) k x.\ + \(Ax).x k -(Ax) k x.\ 

Now, it is a matter of making a choice for x to get a reasonable bound. The simplest choice is 
to try with x = ei, i = 1, . . . , n (a canonical basis vector). We get finite contributions only when 
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k = i (or j = i) so using the formula for <p we obtain: 



i\ I s ill a ji a H | 1 ■ Re a ji a n fK o ft \ 

| Ai| > max mm </> = max mm • (5.2b) 



.1 



1 



// instead one uses x = Y17=i = (1, . . . , 1) we get 

| Ai| > mm <p = mm ; „ — ■ (5-27) 

j,k VV 1 1 // o,k l^iWi + a W\ + \2Ziiaji ~ a k i)\ 



Remarks 5.2 

1. Both of the above lower bounds \5.26\) and \5.2Tty are strictly positive. It depends on the 
matrix which one is the better. Another set of bounds comes from transposing the matrix 
A. One may also see from Theorem \4.3\ that by choosing x closer to the leading eigenvector, 
the resulting bound gets closer to the optimal bound (i.e. |Ai|J. 

2. Note that when A has rank one and verifies t5.23\) then all 2 by 2 sub- determinants 
vanishes so that r] D (A) = Ai(A) = 0. This agrees with the fact that there is exactly one 
non-zero eigenvalue in this case so %p(A) = (the largest possible spectral gap). 



6 Preliminaries and proof of Theorem 12.7 

Complex dimension 1: 

Definition 6.1 J/SlcC is a subset of the complex plane then we define its aperture Aper(O) 
to be the least upper bound for angles between non-zero complex numbers in the domain, i.e. 
Aper(fi) = inf {6l 2 - 6>i : O C {re i(t> : r > 0, 6 1 < (j) < 6 2 }} . We also write C r / 4 = {x + iy: \y\ < 

o 

x}, H + = {x + iy : x > 0}. and M + = {x + iy : x > 0}. 

Note that when C C is a convex cone in the complex plane, i.e. ft + £1 = Q = Wl.fl. Then 
either £1 = C or Aper(il) < ir and is contained in a halfplane {Re (e~ ia z) > 0} = e ia H + for 
some a£i. Omitting the easy proof we also have: 

Lemma 6.2 Let O C C be such that V a,b € fl : Re aft > . Then Aper(fi) < ir/2. 
Complex dimension 2: We denote 

^ ^ : Re Zl z 2 > j , C+ = j ( Z * \ : Rezil 2 > o| (6.28) 
and C 2 = C 2 \ = < ( Zl ] : Re 2:12:2 < 1. The matrix J = ( -in) induces an au- 



z 2 J ' J ' V - 1 . 

( Z\ \ f %2 \ °2 ° 2 2 2 

tomorphism on C 2 , J : I J i— > I J so that J(C_) = C + and J(C + ) = C_. Also 

J" 1 = J* = — J. The map ir : (C 2 )* -)-C = CU {oo} given by 7r ((1^1,102)) = wi/w 2 , w 2 7^ 

and 7r 0)) = +00 yields an identification of the complex projective line CP 1 ~ (C 2 )*/C* and 

^ — Z\ ( 2 \ 

the Riemann sphere C. Since Rez\z 2 > is equivalent to Re — > 0, we have tt I C. = HL_. 

22 V V 
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Similarly ir ^(C+)*^ = H + U {+00}. An invertible matrix M = ( ^ ^ ~\ (viewed as a map 

of C 2 ) semi-conjugates to the Mobius transformation Rm{z) = — - acting upon C, i.e. 

cz + a 

vr o M = R M o tt. Thus, M ((C+)*) and M ^C+^ correspond to R M and R M (u^ 

which are respectively closed and open generalized disks (disks or half-planes). We refer to 
M and M as 'projective disks'. 

Lemma 6.3 Let M = (" M with J , ( ° J e C+. Then 

(JMV)- 1 (Cl) = Int M (Cl) = I M fc) * d ^ + (6.29) 
^ ' V ' { */ det(M) = 

Proof: If M is not invertible then the image of M* is necessarily parallel to f ^ J and f ^ 

which belong to C+. The image of JM l J is then in so the stated pre-image is empty. 
— 2 

As M(C + ) is of dimension one the interior is indeed empty in this case. Suppose then that 
M is invertible. As one may verify by direct calculation the co-matrix of M is given by the 

formula Co(M) = (det M) M' 1 = (_f c _ a ) = J ~ lM<J - As ^+ is CMnvariant we obtain 
(JM*J) _1 (C+) = (det M) _1 M (C+) = M(C+). The set is open whence equals its interior. D 
Complex dimension n > 2: We define as in |RughlO] the 'canonical' complex cones: 

— n n — n n — 

Definition 6.4 C + = {c 6 C : RecjCj > 0} and C + = {c € C : RecjC,- > 0}. As is easily 

— n ° n 

verified C + is closed, and <C + is its interior. 

The following key- lemma, taken from ( |Dub09[ Lemma 3.1]), provides characterizations of 
the canonical complex cones. 

Lemma 6.5 (1) x € C+ iff V c G (C+)* : (c, x) = J2k c kXk ± 
(2) x€(C"r »f V c6C; : (c, x) = £ fe c k x k + 

We will need the following variant of Lemma 3.2 in |Dub 09j: 
Lemma 6.6 Let x,y € C", n > 2. H^e set M = ( Xl Xn ) and define for indices 



l<P,q<n: M pq = ( £ ) . T/.en A/ (cfl = [J M (m p , (c* 



Proof : When rank(M) < 1 the statement is obvious so we assume in the following that the 
rank of M is 2. We will first show that 

M (C+) = (J Int M pq (tl\ , (6.30) 
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For z € C_i_ set w = ( ) = Mz = ( , ' , ) . By Lemma 16.51 we have w-\ = (x,z) 7^ and 
+ \w 2 J \{y,z) J 1 \ , / r- 

W2 = {y, z) 7^ 0. Set f = w-^y — ii^x € C n . Since (u, z) = W1W2 — W2W1 = we conclude (again 
by the previous Lemma) that v ^ (C™)*. If v = then x and y are proportional which is not the 
case when M has rank 2. So we have v ^ C™. Then there must be distinct indices p, q so that 

V v P J 6 C! or J ^ p J = JM* ? ^ J = JM l pq Jw e C+. Now, the lines of M M are in C+ 

so the matrix verifies the hypotheses of Lemma 16.31 In particular, by that lemma it must be 

2 

invertible and w £ E pq = M pq (C + ). This shows one inclusion. Conversely, suppose that n > 2, 

2 

M pq is invertible and w = M pq u € E pq with u = (111,112) E C + . Because of invertibility of M pq 
we may find a vector a € kerM with = 1 for all i 7^ p,q. Setting z p = u%, z q = U2, all other 
Zi = we have w = M(z + tn 1 o) for any £ and one checks that for t > small enough we have 

z + toja e C+. So we M(C+). 

Returning now to the statement in the lemma, let w = Mz with z € C™. Pick a sequence 

o 

(zfc)fe G M C C + so that Zfc — > z. We may extract a subsequence (since there is a finite number 
of choices) so that Mzu m E E pq for some fixed indices p, q. Then w = lim Mz^ E CI = 

— 2 — 2 — n 

^Wpq(C + ). Conversely, it is clear that every M pq (C + ) is contained in M(C + ). Incidently this 
also shows that it suffices to take the union over indices p, q for which M p q is invertible (unless 
M has rank 1). Q 



Corollary 6.7 From the above Lemma it follows that the image M(C ") has a l 3-inter section' 

— 2 — n 

property : Denote F^ = Mjj(C + ). When v,w E M(C + )* then v E F*j and w E F^ for some 
indices, i,j and k,l. For one of the indices i,j (say j) the vector £j = ( Xj 'J is non-zero. 

Similarly for one of the indices k,l (say k) the vector ^ = ^ Xk j is non-zero. F*- and F^ then 
both intersect F* k (in £j and respectively). 



Let M E .M mjn (C) be a complex m by n matrix. We associate to this matrix the following 
collection of 2 x 2 matrices 

T(M) = {(a^ tZ) ■ ISMSm. !<,,<,<»}. (6.31) 

Lemma 6.8 Zei Q E M rot i(C), m, n > 2. T/ien 

fi; T(Q) cf + z# Q : (C+)* -> C+ # Q* : (C+ )* -> C+ . 

f2jT(Q)cr + tff Q:C™^C+ and Q':C+^C™. 

Proof: Part (1) is Proposition 3.3 in |Dub09| where a priori the proof is for m = n but the 
proof carries directly over to the general case. For part (2) the property to the right implies 
that if T is any 2 by 2 submatrix of Q, then both T and its transpose T t must map into 
C+. By Proposition IA.2I in the appendix it follows that T E T + . Conversely suppose that every 
T(Q) C r+. If M is a 2 by n submatrix of Q then each of the two lines in M is in C?. By Lemma 
16.61 M maps C" into the union of the sets F pq = M pq (C+) (images of 2 by 2 submatrices) . 
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When every M p q G r + then by Proposition IA.2I each of these images is in C+. Thus M maps 
C ™ into and this shows that Q maps C " into C ™ (and similarly for the transposed matrix) . D 

A general complexified cone: Let be an M-cone and let K R be its dual. We assume that 
Km. is strongly generated by £ and that K R is weak-* generated by Ai. We let Kc be the 
complexification of and K c the complexification of K R . When S is a subset of a real or 
complex Banach space then we write M + (S) = {^finite ^kUk '■ tk > 0, Uk G S} for the real cone 
generated by this set. In the complex case we similarly define the generated complex cone: 

C+(5) = { c k u k ■ Re c k c t >0,u k eS}. (6.32) 

finite 

Lemma 6.9 We have (in the second equality we consider the weak-* closure) 

K c = CI C+(£) = C ((1 + i)K R + (1 - i)K R ) (6.33) 

Kc = CUC+(M) = c((l + i)K R + (l-i)K^ (6.34) 



Proof: Let x G Kc- By definition of Kc and Lemma \6.2\ the set {(m, x) : m G Kl} has 
aperture not greater than tt/2. So we may find A G C* so that |Im (m, A _1 x)| < Re (m, A x). 
Setting u\ = Re (A -1 x) + Im (A _1 x) and U2 = Re (A _1 x) — Im (A~*x) we obtain u\,v,2 € K^ and 
x = A/2((l + i)ui + (1 — i)u2) £ C ((1 + i)Kr + (1 — i)K^). The converse is straightforward. 
In particular, we have: C" = C ^(1 + + (1 — i)R"^. Since K+(£) is dense in K R we may 
approximates G Kc by an expression of the form A((l-H) Y^i o>k^k + (1 — *) Si ^fc e fc) = Si c fc e fc 
with a,b € whence c G C™ (and ei, . . . , e n G £). The proof of the second equality follows the 

same lines, ending up with: Given /i G and xi, . . . , x p G X, e > there are n > 1, c G C" 
and ^i,...,4 6Mso that Xj) — Cj-i^Xj) | < e for J = 1, . . . , jp. D 

Proof of Theorem 12.71 We are here dealing with two possibly different cones. The inclusions 
A{K c ,i) C K c ,2 and A'(K C2 ) C l< 1 are equivalent to the following conditions: 



Vmi,m2 £ Jf K2 i a? G ifc,i : Re (mi, Ac) (777.2, -Ax) > 0, (6.35) 
V/j G i^c,2i "Ij^G-Kr,! : Re(/i, Aui)(/i, Au 2 ) > 0. (6.36) 

Consider the first equation. By density and a convexity argument it suffices to verify the 
condition for mi, m2 G M.2 and x = X^fc=i c fc e fc with ei, . . . , e p G £\ and c = (ci • • • c p ) G C + . 
More generally if for mi, . . . , m n G .M2 we define the matrix 



/ (mi,Aei) . . . (m n ,Aei) \ 



Q 



.37) 



\ (mi,Ae p ) . . . (m n ,Ae p ) J 

Then the first condition is equivalent to saying that for any such matrix Q ^C™^ C C+. For the 
second condition we need Q l \ C C". By Lemma 16.81 these two conditions are equivalent 

to T{Q) C r_|_ whence T(A) C r+ since it should be true for any such matrix Q. D 
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7 The cross-ratio metric on C. 



Dubois used in |Dub09] a projective metric on (subsets of) CP 1 which we will now describe. It 
is per se impossible to define a distance between two arbitrary points in CP 1 without making 
reference to at least two other disctinct points. As in the above we identify CP 1 with the 
Riemann sphere C through the natural projection ir : (C )* — > C = C U {oo}. So let 7^ V C C 
be a non-empty proper subset of the Riemann sphere. Following |Dub09| we define for z±, z 2 G V 

dv{zi,z 2 )= sup log |[zi,z 2 ;^i,w 2 ]| G [0,+oo] (7.38) 

where [zi, Z2; v±, V2] = 7-^ — —^7 1 is the cross-ratio of four points in C with usual con- 

(zi - v 1 )(z 2 - v 2 ) 

ventions for the point at infinity. It ressembles the Hilbert metric and indeed is the same when 
looking at cocylic points. It generalizes to any dimension and is then known as the Apollo- 
nian metric in the literature (see e.g. |Bar34l fBea981 IDRIO] ) . For non-empty nested and proper 
subsets U C V C C we write 

diamy(C/) = sup dy(u\,U2) = sup sup log \[u\, u 2 ; v\, v 2 ]\ 

ui,U2£U ui,U2&U vi,V2&V c 

for the diameter of U within V. 

From the cross-ratio identity [x, z; u, v] = [x,y;u,v] [y,z;u,v] and taking sup in the right 
order one sees that djj verifies the triangular inequality. Another important property is the 
'duality' of diameters with respect to complements (clear since the cross-ratio is unchanged if 
we exhange the couples (ui,u 2 ) and (vi,v 2 )): 

Proposition 7.1 For non-empty and proper subsets U C V C C we have 

diamy(C7) = diam l /c(F c ) e [0, +00]. 

The most important property is, however, that the metric verifies a uniform contraction 
principle generalizing the result of Birkhoff |Bir57j in the case of the Hilbert metric. We have 
(for the proof we refer to [Dub09] ) : 

Theorem 7.2 Suppose that U C V C C are non-empty proper subsets. Let A = diamy(C7) G 
[0, +00] be the diameter ofU relative to V. Then for z\,z 2 G U: 

A 

dv{zi, Z2) < tanh — du{zi,z 2 ). (7.39) 
8 The projective cone metric. Proof of Theorem 12.91 

Let i^R be an IR-cone and let be its dual. We assume that is generated by A4 (which could 
simply be itself). We let Kq be the complexification of and K c the complexification of 
K™. A first observation: 

Lemma 8.1 A4 separates points in the Banach space X. 

Proof: It suffices to look at a non-zero element x G Xr. When x £ we may find £ e K R 
with (£,x) < (in particular, it is non-zero). If x G then — x £ and we get the same 
conclusion. So K R separates points in Xr whence also in X. As convex combinations of Ai are 
dense in K M the conclusion follows. D 
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For the moment let us fix x,y G (.Kc)*- We define the map 



^:lex'^[ ) GC 2 , (8.40) 



For ^1,^2 £ K K we also set: 



M^ 2 = T(£\,£ 2 ; x, y) = ( ) e M 2(C). (8.41) 

Following |Dub09| we associate to the couple x,y G (-Kc)* the 'exceptional' set: 

y) = | ( ^ ) G C 2 : c x y - c y x G* (K C )* } . (8.42) 

We have the following description of the exceptional set: 

Lemma 8.2 Let x,y G {Kc)* ■ 

1. When x and y are parallel, E(x,y) = ^x,y(K c ) consists of precisely one complex line. 

2. When x and y are independent then E(x, y) is non-empty and open. We have 

E(x,y)= (J E mim2 (x,y)= |J E ei £ 2 (x,y), (8.43) 
mi,m 2 eM e u heK^ 

where Ei u £ 2 = E iu e 2 (x,y) = Int \ M £l £ 2 Y\ . When E ili2 is non-empty, £ x ,y(h) and 
^x,y{^2) ar e non-zero vectors and on the boundary of E^ £ 2 . 

3. For the closure of the exceptional set we have: 

CI E(x, y) = CI |J M mi m2 (C I) = CI ( ( J ^Y.IekA (8.44) 

mi,m 2 eM I V \ ' / J 

Proof : When x and y are proportional, (£,x)y — (£,y)x = ^ (-Kc)* for every £ G K~ c 
so £x,y(£) G E(x,y). By separation Cx,y( m ) is non-zero for some m G M.. Since (.Kc)* is C* 
invariant and contains x we have that c x y — c y x ^ iff c x y — c y x G (Kc)* ■ This shows the first 
part. 

So assume now that x and y are linearly independent. In this case, (c x ,c y ) G E(x,y) iff 
u = c x y — c y x ^ Kc iff we may find £\,£ 2 G KT K so that Re {£i,u){£2,u) < 0. Or, equivalently 

E(x,y) = f.^y.3e 1 ,i 2 €K*:M} lta Jcet*\ (8.45) 
= U (^U^fe) (8-46) 

= (J Int (M^ 2 fe)) (8.47) 
where we applied Lemma 16.31 to the matrix M£ 1 £ 2 . As M+(.M) is (weak-*)-dense in K^ we have 



3£±,£ 2 £ K R :Re(£i,u)(£ 2 ,u) < <=> 3mi, m 2 G M : Re (mi, «)(m 2 , it) < (8.48) 
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so may replace if K by Ai is the union. Pick mi € ./Vf so that c x = (mi, x) and c y = (mi, y) are 
not both zero. Then det M mi ^ m2 = c x (m2,y) — c y (m2,x) = (rri2,c x y — c y x). This can not vanish 
for every rn<2 € M when x and y are linearly independent. And whenever detM^ lj ^ 2 7^ then 

E£ 1 ^£ 2 (x,y) = Int ^Mg 1 g 2 nC^JJ = ^AIi L e 2 ^C^^. In particular, the union is non-empty 

(and clearly open). Also £ x ,y(h) = M ei £ 2 f * ^ G M^ 2 \ M lx n 2 = ® E li,li and is 

non-zero (similarly for ^, x ,y{^2))- 

In order to show (|8.44p note that (Lemma l6.9p any /i € K c may be written as \x = £ici +£202 

with £1,^2 £ i^R and Kec\C2 > 0. Writing £, x , y ([i) = ( j^' J = M^i 2 ( °^ V it is then clear 

that CI ^ x ^ y {K^) contains the two other sets. To see the reverse inclusions assume then that 
w = S,x,y(fJ-) is non-zero and that x and y are independent (or else it is straight-forward). If 
det Mg x g 2 7^ then w € CI £^4 C CI E(x,y) and we are through. If detM^ 2 = then w is 
proportional to £r j2/ (^i) or £, x ,y{(-2)- One of them is non-zero, say (, x , y (£i). Now, detM^ 3 can 
not vanish for every £3 € and picking one for which the determinant is non-zero we are back 
in the previous case. D 

In the following when A C C 2 we write A = ir((A*)) = \ t '■ I *u ) € A* > for the natural 



projection of non-zero vectors of A onto the Riemann sphere. We have the following elementary 
Lemma 8.3 If A is C* -invariant then CI (A) = CI A. 

Proof: Let (a n ,b n ) G A* and suppose that z n = a n /b n converges to z € C. If z ^ 00 then for 
n large enough b n is non-zero, (a n /b n , 1) belongs to A* (by the C*-invariance) and converges to 
(z, 1) G CI (A). If z = 00 we look at (l,b n /a n ) which converges to (1,0) € CI (A). The reverse 
inclusion is equally obvious (and true also without the condition on C*-invariance). D 



Proposition 8.4 Let x,y € (Kc)* ■ We have the following identities: 
a(x,y)=inf E(x,y) and /3(x,y) = sup E(x,y) 



(8.49) 



The distance dx c (x,y) € [0, +00] as defined in Definition \2.1\ and Proposition \2.2\ is given by 
the equivalent expressions (using the terminology of Section^): 



dK c (x,y) = di&mc* (E(x,y)) = d^ y y (0, 00) . 



(8.50) 



Proof (and proof of Proposition 12. 2ft : Using the identity (|8.44[) in the definition of (3{x,y) 
(similarly for a(x,y)) we see that (3(x,y) = sup|Cl E(x,y)\ and by the previous Lemma this 
equals sup |C1 E(x, y) \ = sup \E(x, y)\ (i.e., one may forget about the closures). The cross-ratio 
of elements u, v € C* with respect to 0, 00 is [u, v;0, 00] = v/u. The complement of {0, 00} is 
C*. The distance between x and y, dx c {x,y) = log (/3(x,y) f3(y,x)) = log ( /3(x, y)/a(x, y) ) is 
therefore also given by 



sup|£(x,y)| 
dK c (x, y) = log — -W- = sup log 

mf |£(x,y)| Ult , G B(x,v) 



diam ct (£(x,y)). 



3.51) 



The last equality in (|8.50p now follows from duality of the cross-ratio metric. 
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Figure 1: Projection onto C of the inequality (|8.54p . dc*(u,v) < |log 



By Lemma 18. 2\ there are two possibilities: Either (1) x and y are parallel, E(x,y) is a 
complex line and E(x,y) a single point. Then diam (E(x,y)) = as it should be. Or (2) x 

and y are independent, E(x,y) is open, whence also E(x,y) and diam (E(x, y)) > 0. 

The triangular inequality for dx c follows from the estimate < (3(x,z) < (3(x,y)[3(y, z) < 
+oo valid for any x,y,z £ (-Kc)*- Finally, to see that dK c {x,y) is lower semi-continuous in 
x,y € (Kc)* it suffices to show that [3(x,y) is lower semi-continuous. So let a < (3(x,y). Then 
there is fi € K c with {fi, y}) ^ (0,0) and a < \{fj,,x)/{/i,y)\. The latter holds also for x' 

and y' close enough to x and y. D 

We also define for mi,m,2 € .M the map 

»„, TO :*£X~(<™^>)eC*. (8.52) 

Proposition 8.5 Abbreviating W12 = w mi ,m 2 and w\2 = W12 o n we have for x,y G i^c-' 

d Kc (x,y)<2 sup d- (^(x), wi 2 (y)) + sup d ({oi 2 (x), {oi 2 (y)). (8.53) 

m 1 ,rn 2 £M H + mi,rri2e.M 

i/ie sup 6em</ taken over nii,m2 for which w\2(x) and wi2(y) are both non-zero vectors. 

~ ° 2 

Proof: We have d Kc (x,y) = di&m c * (E(x,y)) and E(x,y) = U mi , m2 Int M mi , m2 (C + )). If 

° 2 ° 2 

u, v € E(x,y)* then u £ M mim2 (C + ) and u € M m3m4 (C + ) for some mi, rri2, rri3, 777,4 G .M for 
which both M mim2 and M msm4 are invertible. In particular every ^(m,), i = 1,2,3, 4 is a 

° 2 

non-zero vector. We abbreviate M12 = M mim , 2 , £1 = £r,y(mi), etc. and write ^12 = Mi2(C + ), 

2 

-P23 = {^2^3} and £"34 = M34(C + ). The triangular inequality shows (see Figure [Q) that 



dc* (u, v) 





u 




log 








V 





< diam c » (E 12 ) + diam c . (P23) + diam c * (£34). (8.54) 



Consider the first diameter which by duality is the same as diam^^dO, 00}). We have 
(E l2 ) c = ^Afi 2 C+^ = M 12 C1 = A/12 JC+. Let us write P = ^({O, oc}) for the complex 
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lines representing the polar points. Since cross-ratios are invariant under homographies we may 
apply the inverse of the linear map M\ 2 J to the two sets {Evif and P without changing the 
diameter. For the first set we obviously get which projects to H + on the Riemann sphere. 
For the second set, P, Lemma EJ shows that: det(M 12 )(M 12 J) -1 = J _1 ( JM i2 J ) = M i2 J ■ 
Since JP = P (J exchanges the polar lines), we get M\ 2 JP = M\ 2 P = {u>i 2 (x), iL>i 2 (y)}, so 
diamc* (£12) = d— (wi 2 (x), w\2 (y)). The last diameter in (|8.54|) gives the same bound. For 

M_i_ 

diamc*(P 2 3) we note that P23 = M23 (P) and that its diameter is non- vanishing only when M23 
is invertible. Then JP23 = J~ 1 P = P and this leads to the second term in the proposition. D 



9 Estimating the diameter of the image 

We now return to the case of two possibly different Banach spaces and cones (the hypothesis 
of Theorem 12 .9j) . Our first problem is that Ax could vanish for a non-zero cone- vector x. This 
would bring havoc to projectivity of the map. The Archimedian property implies that this does 
not happen. 

Lemma 9.1 We make the assumptions of Theorem \2.9l In particular, that E\ is Archimedian 

o 

and T(A) C T + . Then, for any x G (Kc,i)* an d m £ -M-2 we have (m, Ax) 7^ 0. In particular, 
Ax G (Kc,2)* is non-zero. 

Proof : Let m G M.2- Applying e.g. Equation 16.361 with fj, = m and Lemma 16.21 we see 
that {(m,Au) : u G i^R,i} has aperture at most ir/2. We may therefore find a G R so 

that <f>(u) = e~ ia {m, Au) G C w u for all u G i^R,i. Then also Re^((l ± i)u) > for every 
u G By decomposition (possibly multiplying by a complex constant) we may assume that 

x = ((l+z)iii + (l — 1)112) withui,U2 G K^. By the Archimedian property there are ti, i 2 > and 
ei,e 2 G £\ so that u — t%e\, v — i 2 e 2 G Km.- Then Recp(x) > Re(/>((l + i)iiei) + Re<^((l — i)i 2 e 2 ). If 
Re(p(x) = 0, then Re0((l + i)e\) = Re0((l — i)e 2 ) = which implies 4>{e{) = (1 + i)c\, </>(e 2 ) = 
(1 — i)c2 with ci,c 2 > 0. But then < Re (m, Aei){m, ^4e 2 ) = Re </>(ei)(/>(e 2 ) = Re(zcic 2 ) = is 
a contrediction. So Re <p(x) > and therefore (m, Ax) is non-zero as claimed. D 

Remark 9.2 It may happen that A' fi vanishes for some non-zero fi G K c 2 (through a construc- 
tion like in Example \2.4\ ). One may avoid this e.g. by assuming that also M.2 is Archimedian 

f° rK R,2- 

Proof of Theorem \2.fA : Let d\ = dx c 1 and d 2 = dx c 2 be the projective metrics on (Kc,i)* and 
{Kc.2)* , respectively. Also let x, y G (Kc t i)* . Under the assumptions of the theorem we know by 
the previous Lemma that neither Ax nor Ay vanishes. So we may look at their projective distance 
in (Kcp)*- As above we associate to the couple (Ax, Ay) the 'exceptional' set E2(Ax,Ay) = 
{{c x ,c y ) G C : c x Ay — c y Ax ^ (Kc i2 )*} and set g? 2 (Ax, Ay) = diamc* (E 2 (Ax, Ay)). Since A 
maps (Kc,i)* into (Kcp)* it follows that E 2 (Ax, Ay) C E\(x,y) so that d 2 (Ax, Ay) < d\(x,y), 
but we want to do better than this and obtain a Lipschitz contractions. By Theorem 17.21 it 
suffices to give an upper bound for the diameter = s\rp x y&Kci d2(Ax, Ay). When Ax and 
Ay are linearly dependent d 2 (^4x, Ay) = and we are through. So in the following we assume 
that Ax and Ay are linearly independent. Applying Proposition 18.51 we have 

d 2 (Ax,Ay)<2 sup d- (w 12 (Ax), Wi 2 (Ay)) + sup d (w 12 (Ax),w 12 (Ay)), 
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Figure 2: Bounding diamp(£i2) < dm_(zi,z 2 ) = log \[zi, z% ih, it^\ 



where 1012 = w mim2 and the sups are taken over mi,m 2 such that wi2(Ax) and wi2(Ay) are both 
non-zero vectors. In order to give a uniform bound for this we note that the projective distance 
dx c ■ Kc* x Kq* — > [0, +00] is a lower semi-continuous map (Proposition I2.2|) . So it suffices to 
calculate an upper bound for a dense subset, i.e. finite linear combinations of our generators. We 
may thus suppose that x = X^fc=i c k e k an d V = Ylk=i c t ek ^ or some c x ,c y € (C™)*, n > 1 and 

{ei, . . . , e n } G £4. Define N = ( ^ ei | ' ' ' ( m i> ^ e «) j _ Then by Lemma IBTBt wi2(Ax) is 

\{m2,Aei) ... {1712, Ae n ) J 

in the image of some B^ = ^(C+)*^ where 

^'■(^ ^^'-(fcE! £!:;!)■ 

Similarly 1012 (^4y) G i?ff for some indices p,q. By Corollary 16.71 the closure of these two 
disks either intersect directly or they intersect the closure of a 3rd disk, e.g. B^ in N^iP) = 
{wi2(Aek), wi2(Ae p )}. Therefore, (see Figure[2|): 

d- (w 12 (Ax),w 12 (Ay)) <diam- + diam- (N**(P) ) + diam- (^ 2 9 ). (9.56) 

JHL_)_ Jni_j_ loi_|_ lnl-j- 

Using the notation in Appendix [A] for diameters and distances, we obtain the bound 

d- (w 12 (Ax),w 12 (Ay)) < Ai(tfg) + A 2 (iV 1 % J) + Ai(JVg). (9.57) 

M_)_ 

For the second term we proceed along the same lines to get (for some other indices j, k,p, q): 

d cr (w 1 2(Ax),w 12 (Ay)) < diam c . (fig) + diam c * (JV*? (P)) + diam c * (Pff ) (9.58) 

= A 3 (iVf ) + A^JVg) + A 3 (N§) (9.59) 
Collecting the above estimates and taking sup over all possible 2 by 2 sub-matrices we obtain 
d 2 (Ax,Ay) =d c *(u,v) <4A 1 (^) + 2A 2 (^) + 2A 3 (^) + A 4 (^), (9.60) 
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where Aj(A) = supyg^^) Aj(T*) £ [0, +00], i = 1,2,3,4. Since u,v £ E were arbitrary we 
conclude that diam 2 (^(K c ,i)*) < 4Ai(A) + 2A 2 (A) + 2A 3 (A) + A 4 (A) < 9Ai(A). With the 
hypothesis on A, Ai(^4) < 5±(9) (see Definition 12.6ft . Using Theorem 17.21 we obtain the claimed 
Lipschitz inequality in Theorem 12.91 as well as the more refined estimate in ()2. 13|) . D 



10 Proof of Theorem I23U1 



The proof in |RughlO Theorem 3.6 and Theorem 3.7] carries over when we replace the 'gauge' 



by the present projective cross-ratio metric (see also |Dub091 Lemma 2.6 and Theorem 2.7]). 
The only missing part is the claim that v £ K c and that (y, x) 7^ whenever x £ (Kq)*. Pick 
m £ K R so that (m, h) = 1. /.From (12,12h we get for x £ X, n > 1: 

\(\- n (A') n m,x) - (v,x)\ = \(m,\- n A n x) - (u,x)\ < Ct^)" -1 ^!! ( 10 - 61 ) 

Here, A _n (^4 / ) n m £ so taking the n — > 00 limit we deduce that v £ X c . Fix x £ (-Kc)* 
and note that d,K c (Ax, h) = dx c (Ax, Ah) < A(A) < +00. From the definition of our metric 
it follows that for any fi £ K c either (fj,, Ax) = (//, h) = or both are non-zero (so they have 
a finite ratio), since (v, h) = 1 (whence non-zero), we deduce that (u, Ax) = \(i>,Ax) must be 
non-zero as well. D 



11 Proof of Theorem 13.11 (for integral kernels) 

We will need the following 

Lemma 11.1 Let (f2, fj,) be a a-finite measure space, 1 < p < +00 and 1/q + 1/p = 1. Let 
7*1, 7*2 € I%.(Q,fj) and suppose that f 1 f 2 > a.e. Then \\fi\\ p + ||/ 2 || p < 2 1 /s||/ 1 + / 2 ||. 

Proof: Using a (g,p)-H61der inequality for M 2 we have 

II/iIIp + \\f2\\ P = (1, 1) • (\\h\\ P , ||/2|| P ) < 2V« ( \\h\\l + ||/ 2 f 



Our hypothesis implies that \fi\ p + |/ 2 | p < |/i + / 2 | p and the claim follows. D 

In Theorem [XT] we consider the space X = L P (Q, /j,). The real cone we use is K R = L+(Q, //). 
The dual (real) cone for 1 < p < +00 may be identified with if ' = L q + (Q>, fi). When p = 00, note 
that L°° is the dual of L . It follows from the Goldstine Lemma (see e.g. [Bre831 lemme III.4] ) 
that the unit ball in L 1 is weak-* dense in X'. Then also M = L\ (O, /j,) is weak-* dense in K-^ 
and this suffices for our purposes. So for any 1 < p < +00 we may consider M. = L q + (£l, fi) as a 
weak-* generating set for the dual real cone. For / £ X write / = /+ — /_ with /+, /_ > and 
/+•/_ = 0. The above Lemma shows that ||/+|| + ||/_|| < 2 1 /<?||/|| so K R is regenerating with a 



constant g = 2 1 l q < q. By |RughlO Lemma 4.2] we have the following bound for the sectional 
aperture for Kq- 

<K C ) = sup ^ ± |^ < 2 1 /* < 2. 
hJ2&(K c y II/1 + 72 II 
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We need to verify that T(L) C T + (9). So pick f u f 2 £K^ = (L q + (n, /x))* and g 1 ,g 2 € A4 
(L^ (Q,fi))*. We denote 



= (gi,Lfj) = J J fj( x )H x >y)9i(y)- 



'11.62) 



Here and in the following, when the meaning is clear from the context we omit the domain 
and the measure used for the integrals. Abbreviating Using the properties of N xl>X2 - yiiya and 
abbreviating kij = k(xi,yj), i,j = 1,2 for its matrix elements we get the following inequality: 



1 



1^11^22 — ^12^21 
1 



< 




(11.63) 
(11.64) 

(11.65) 
(11.66) 

A similar calculation also shows that Re ( AnA%2 + ^.i2^2ij > since the product fif29i92 
do not vanish identically and Re f&n&22 + &12&21I > (a.e.). This shows that the matrix 
A = (Aj)iJ=i,2 G r + (#)• We may then apply Theorem EJJ)J D 



fi(xi)h(x2)gi (2/1)32(2/2) (&11&22 ~ &12&21 
h(xi)h{x2)9i{yi)92{y2) Re ^fcnA;22 + ^12^21) 
Re [ AuA 22 + A12A21 



12 Variational formulae. Proofs of Theorem 14.21 and 14.31 

We consider again the case then X\ = X 2 and the cones are the same (so indices are omitted). 
For x 6 A, fj, € X' we write ker x = {m E X' : (m, x) = 0} 

Lemma 12.1 The pre-order in Definition \2.1\ is a closed relation. The operator A in Theorem 
\4-2\ and \4-3\ preserves the pre-order. 

Proof: That the relation is closed follows from continuity of each linear functional \x £ K^. By 
Theorem Ml A'{K C ) C K c . So suppose x < y and let \i € K c . Then Ax)\ = \ (A'fi,x}\ < 
I (A'fi, y)\ = I (n, Ay) I , since A'fi E K^. D 



Lemma 12.2 W^e /iai>e t/ie following lower bound for the spectral radius of A: 

r sp (A) > sup a(Ax,x) (12.67) 

Proof: Let x £ (ATc)* and r < a(Ax, x) so that ^ rx. Since ^4 preserves the pre-order we 
may iterate this relation and obtain r n x H A n x, n > 1. Let ft, € K c be such that x) ^ 0. 
Then 

< r n \(ft,x)\ < \(ft,A n x)\ < \\A n \\ \\fi\\ ||x||, n>l (12.68) 
Since /i, and x are fixed we get r sp (A) > r. D 

Let M = f ° ^ J and assume that Reafc > 0, Reed > 0. We define F = M (c^j and let 
F = tt (F*) be the projection on the sphere C. Let <f>(M) and $(M) be as in in Definition 14.11 
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Lemma 12.3 We then have 



sup 



F 



$(M) and inf 



F 



cj>(M) 



Proof: When ad — be 7^ we let R(z) 



az + b 



be the associated Mobius transformation. 

cz + d 

F is then the set R(M + ) which is either a a disk or a halfplane. When Recti > it is a disk 
and the formulae (|A.73j) for the center C and radius r are still valid in this case. Then sup \F\ 
is simply the expression for \C\ + r. For the second equality note that F is disjoint from the 

— o 

origin when Reafo > (using Lemma l6.5p . So the origin is not in the open disk R{M + ), even 
when Reafc > 0. It follows that |C| > r so we have the expression inf \F\ = \C\ — r. We have 



that \ad + bc\ 2 — \ad — bc\ 2 = 2Rea6 2Re cd. The expression |C| 



Re ab /Reed > and 



inf \F\ = \C\—r then leads to the second formula. The case of a halfplane, i.e. Re cd = 0, follows 
by taking limits. When ad — be = the image M(C + ) is one-dimensional and F therefore a 
single point given by a/c € C (or b/d if both a and c should vanish). When M is the zero-matrix, 
F is empty and we set sup = $(0) = and inf = (f)(0) = +00. D 



Proof of Theorem \4-2\ For x £ (-Kc)* we have G i^c- If Ax = then a(x, Ax) = 0. So 
consider the case when Ax ^ 0. We denote M mim2 = T(mi,m2] Ax,x), 1711,1712 € Ai and write 



Rm\mi — M mim 2 



C 1 ) . By the previous lemma and (|8.49[) we have 



a(ii,x) = inf E(Ax,x) 



inf 



inf 4>{M mim2 ).U 



(12.69) 



Proof of Theorem 4-3 Under the hypotheses of Theorem 12.101 we will show the following 
identity: 

r sp (A) = sup a(Ax,x)= inf J3(Ax,x) (12.70) 



We will make use of the fact that the dual eigenvector \v = Au does not vanish on (Kc) 

^ tij Ax) 

for every x € {Kc)* we have: a(Ax,x) = inf \E(Ax,xY ■ 



So 



< 



(u, x) 



\M = r sp(A). Combining 



with the previous Theorem we obtain the first equality. 

If x € (Kc)* and r > are such that Ax H rx then applying v we get |A|j(^, x}| < r\{u,x)\. 
Since (u, x) / we conclude that r sp (A) < (3(Ax,x) for any x 6 (Kc)*. For x = h we have 
equality and thus (|12.70p • Repeating the steps in the previous proof for calculating a and simi- 
larly for f3 we obtain the equalities in Theorem 14.31 Also when x = h (the right eigenvector) we 
have a(Ah, h) = (3(Ah, h) = \X\a(h, h) = |A| = r sp (A). D 



Remark 12.4 Note that the conclusion of Theorem \4-3\ may fail if A is cone-preserving but not 
a strict contraction. For example, A = ^ ^ ^ J preserves (C^)* but inf fj(Ax, x) = 1. 



A Contractions of 2 by 2 matrices 

Definition A.l Define the following sets of 2 x 2 matrices: 
a b 



c d 



£ M 2 (C) : \ad-bc\ <Re(ad + bc), ab, ac, bd, cd £i + ■ 
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r + = |^" ^ GM 2 (C) : \ad-bc\ < Re (ad + be) , ab, ac, bd, cdeH+j. 

o — — o 

For the standard topology on il^C), r + is the interior ofT + and T + is the closure ofT + . 

We have the following characterisation: 
Proposition A. 2 M* denotes the transposed matrix of M. 

(1) M G T + iff M : (Cl)* -> C+ iff M* : (C+)* -> C+ iff V u,v £ (C+)* : (u, M«> ^ 0. 

^ M G r+ iff M : C+ -> C+ and M* : C+ -> C+ 

f5; // M : C+ -> C+ and det M ^ then M G f + . 

Proof: First note that the equivalence of the last three conditions in (1) follows from Lemma 
16.51 and the symmetry of the last expression. It is convenient to distinguish cases according to 

— o 

the rank of M. The zero-matrix is in T + and not in T + which is consistent with (1) and (2). So 
let us consider the case of rank M = 1: We may then write 



M 



a b 
c d 



\a 2 ) v 1 \ a 2 pi «2P2 / 



lence with M being in r+. To see (2) consider the vectors ( a ), [ J ], (?) an d ' 



— 2 

In order to show (1) we note that V u, v S (C + )* : (u, Mv) = (u,a)((3,v) ^ is equiva- 

o 2 — _ — — o 

lent to a, P £ C + which is the same as ab, ac, cb, cd G H_|_. In this case the inequal- 
ity Re (ad + be) = 2Re«ia2 Re/3i/3 2 > = \ad — bc\ is automatic so we get the equiva- 

:)•(!)■(:)-(; 

which are the images of the 'polar' vectors f J "\ , ( ^ ~\ G by M and M*. These vectors 

belong to precisley when the real parts of ab, cd, ac, bd are non-negative. The condition 

Re (ad + 6c) = 2Reaia2 Re/3i/3 2 > = |ad — bc\ is automatically satisfied and since the images 
of M and M* are one-dimensional we obtain the equivalence in (2). 

Consider then the case Rank M = 2, i.e. ad — be ^ 0. We fist show (1) in this case. The 

° 2 - _ 

images of the polar points are in C + precisely when Reac > and Reftd > 0. Note that 

/ — 2 \ ° 2 — 2 

M I (C + )* I C C + so the image of (C + )* does not contain the polar vectors. The inverse of M 
is proportional to the matrix f ^ ^ ~\ and it should therefore map the polar points to (non- 
zero) vectors in the complement of C?. This translates into Red(— c) < and Re(— b)a < or 
equivalently Re cd > and Re ab > 0. To show the last condition we associate to M the Mdbius 

map R(z) = — — - which acts upon the Riemann sphere C. Since Reed > it follows that 

cz + d 

R maps M + U {oo} onto a closed disk in C. We compute its center and radius as follows. For 

z, zq G C: 

az + b az + b (ad-bc)(z - z ) 
R{z) - R{z ) = — — = — — — tt (A.71) 

cz + d czq + a [czo + d)(cz + d) 

= {ad_-bc)_ x cz-cz r 
czqc + dc cz + d 
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Figure 3: Contraction numbers. 



Setting zq = d/c we get: 



jdi \ r>/lr\ {ad -be) cz - d 
R(z) - R(d/c) = ±-= -± x 



cd + dc cz + d 

The image of Re z > is then the closed disk whose center and radius are given by 

C = RCd/c) = and r = K^ZlM. (A .73) 

cd + dc cd + dc 

Therefore, R maps H + into the interior of H_|_ precisely when Re C > r and since Re c d > 

o 

this translates into the stated condition that M € T+. 

In order to show (2) and (3) (recall that here det M / 0) we will use a continuity argument. 
When M : <C+ -4 C+ and detM ^ then also M : (C+)* -4 (C+)*. If we post-compose with 

iV e = Q n,e€(0,l) (which maps (C+)* into C+) then N e M : (C+)* -4 C+ so the product 
belongs to T+ by (1). As e -> we conclude that M € T+ (thus showing (3)). Any M G T+ 

o 

may be approximated by matrices in r + so taking closure we get the reverse implication in (2). D 

° — 2 — 2 

A matrix M € T + is a strict contraction of (C. )*. In particular the image of any (C, )* 
is never the zero vector (even when detM = 0). We may therefore associate to such a matrix 
4 contraction numbers related to the way the associated linear fractional map contracts the 
cross-ratio metric. 

o 

Proposition A. 3 Consider a matrix M G T + . Let R be the linear fractional map associated to 
M . We have the following formulae for diameters associated with the matrix: 

1. A l( M) = diam- ( R (W + )) = log ^ + be) + \ad - bc\ 
e + v ' Re (ad + be) - \ad - bc\ 

\ad + bc\ + \ad — bc\ 
\ad + bc\ — \ad — bc\ 



2. A 2 (M) = d- (R(0),R(oo)) = log 
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3. A 3 (M) = diamc* = A 2 (M*) = log ^= 



\ad + bc\ + \ad — bc\ 



I A 4 (M) = d c * (R(0),R(oo)) = log 



ad + bc\ — \ad — bc\ 
a d 



be 

The above four quantities of M verify: < A 4 (M) < A 2 , 3 (M) < Ai(M) < +00. 

Proof: Ai(Af) is the logaritm of the largest absolute value of cross-ratio for two points in 

— o 

i?(H + ) with respect to two points in EL_. This is clearly given by log with C, r being 

the center and the radius, respectively, of the image disk. Inserting formulae from the previous 
section we get the stated formula. 

For A2(M) note that 0, 00 are boundary points on M + so the images b/d and a/c are boundary 
points on the image disk (see figure). So we must have A 2 < Ai. Now, map H_|_ to the unit disk 

through the map f{z) = i^JjL which maps a/c to zero and b/d tow = = — — . The maximal 

z+a/c c bc + ad 

cross-ratio between 0,w and two points on the boundary of D is (1 + |w;|)/(l — \w\) whence the 
formula for A 2 . 

o 

For A 3 (M) note that d c *(u,v) = |Iog|«/«|| so that diam c » (R(M+j) = log sup|fl ? +)l = 

^ ' inf |_R(H + )I 

log which gives the stated formula. Finally A^(M) = log | [a/b, c/d; 0, 00] | = log \ad/bc\. 
Looking at diameters of smaller subsets yields smaller numbers whence the ordering indicated. D 



B Preorder 

Proposition B.l Let x G (Kc)* and y G X . Then the following are equivalent: 

1. V/i G K c : y)\ < \(fj,,x)\ (or in other words y ■< x); 

2. Ma G C, \a\ < 1 : x - ay G (Kc)*. 

Proof: Assume first that y is colinear to x, say y = Xx. If (EJ) holds, then for \/3\ > 1, 
(3x — y G (Kc)* , hence non-zero. Since Xx — y = 0, we must have |A| < 1 and ([I]) follows. 
Conversely, if (H|) holds, then we can pick fj, G K c for which (fi, x) 7^ (Lemma 18. ip . Then we 
get |A| < 1. So for |q| < 1, (1 — Xa) / and x - ay = (1 - Xa)x G (Kc)*. 

Assume now that x and y are independent. Suppose first that ([1]) does not hold. By 

Lemma 16.91 = ^ f-^R + = ^ (-^K ~~ • So one can m i I e sucn that 

|(m + il,x)\ < \{m + il,y)\. One can assume that 

A(m,l) = (m,y)(l,x) - (m,x)(l,y) ^ 0. 

(If not, then one has for instance {m, y) 7^ 0, so {m, y)x — (m, x)y 7^ 0, and one can pick V G K^ 
so that A(m, /') 7^ 0; then replace Z by l + el', e > small). We define the Mobius transformation 

= (m,x) + z(/,a:) 
(m,y) + z(l,y) ' 

Thus, i? satisfies the identity (m + zl,x — R(z)y) = 0. Therefore, 

Re ((rn, x - R(z)y) (I, x - R(z)y)) = -Re(z)\(l,x - R(z)y)\ 2 . (B.74) 
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Note that for z / oo, R(z) ^ R(oo) = (l,x)/(l,y) hence (l,x—R(z)y) ^ 0. Now, our assumption 
reduces to < 1- By continuity, for e > small enough, \R(i + e)| < 1 and (|B.74|) yields 

x-R(i + e)y £ K C - 

Conversely, assume that one can find a, \a\ < 1 such that x — ay £ (K~c)* . Then one 
can find as well m,l £ such that Re((m,x — ay)(l,x — ay)) < 0. Again, one can assume 
that A(m, I) ^ 0. Let R be as above and define z = R~ 1 (a) ^ oo. Equation (lB.74j) implies 
Re (2) > 0, so that \i := m + zl € K~ c . Finally, a = R{z) = (fi,x)/(fi,y), hence \ (/i,x) \ < \(/i,y)\. 

D 
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